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A Motivation for a Formal Definition of Well Clear 

► The FAA SAA Workshop for UAS defines sense and avoid 
as: “the capability of a UAS to remain well clear from and 
avoid collisions with other airborne traffic.” 

► How will a UAS determine if it is well clear from other 
airborne traffic? 

► In the absence of an on-board human pilot with the 
experience and judgement to determine well clear, a formal 
definition is needed to provide guidance to a ground pilot or 
possibly an automated algorithm. 

► This definition should be more conservative than TCAS, a 
system intended to be the last resort in collision avoidance, so 
as to be compatible. 

► NASA has examined and developed several formal definitions 
which considered to be a family of well-clear boundary 
models. 
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The Approach 

A key characteristic of NASA’s concept is that the self-separation 
threshold is a conservative extension of the collision avoidance threshold 
defined by TCAS. 1 




"ATC Separations Services apply as necessary 


Volumes and thresholds are shown as cylinders for Illustrative purposes only. In 
general, these shapes are irregular, with the exception of the collision volume. 

^Consiglio, Chamberlain, Munoz, and Hoffler, ICAS, 2012 
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Interoperability with TCAS RA Logic 


► TCAS is a family of airborne devices that are designed to 
reduce the risk of mid-air collisions between aircraft equipped 
with operating transponders. TCAS II, the current generation 
of TCAS devices, is mandated in the US for aircraft with 
greater than 30 seats or a maximum takeoff weight greater 
than 33,000 lbs, 

► To ensure compatibility of NASA's self-separation concept and 
TCAS, the mathematical definition of the volume determined 
by the SST is considered to be a conservative extension of the 
core TCAS II Resolution Advisory logic which checks against 
independent horizontal and vertical time and distance 
threshold. 2 


2 Munoz, Narkawicz, and Chamberlain, GNC, 2013. 
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Assumptions 

► Two aircraft, the ownship and intruder, 

► Accurate aircraft state information is available for both, i.e., 

► Horizontal positions s 0 ,s,- and velocities v c , v, 

► Altitudes s ozl Sj z and vertical speeds v oz , v, z 

► Relative position s = s Q — s,- and velocity v = v c v,- 

► Relative altitude s z = s oz — s, z and vertical speed v z = v oz — v, z 

► Prediction at a particular time instant of a future well-clear 
violation is based on a straight-line trajectory from that time 
instant, i.e., constant velocity is assumed. 
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A Family of Well-Clear Boundary Models 

Definition of the Well Clear Volume 

l/l/CV tvar (s, s z , v, v z ) = Horizontal_WCV tvar (s, v) and 
Vertical_WCV(s z , v z ), 

Anywhere inside the volume determined by this function, the aircraft are 
not well clear. 


Horizontal_WCV tvar (s, v) = Is; < DTHR or 

(d cpa (s, v) < DTHR and 0 < t var ( S, v) < TTHR), 
Vertical_WCV(s z , v z ) = |s z | < ZTHR or 0 < t coa (s z , v z ) < TCOA. 


cf cpa (s,v) = r(t cpa (s,v)) = ||s+ t cpa (s,v)v||, 
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A Family of Well-Clear Boundary Models 

Definition of the Well Clear Volume 

WCV tyar (s, s z , v, v z ) = Horizontal_WCV tvar (s, v) and 
Vertical_WCV(s z , i/ z ), 


(1) 


Anywhere inside the volume determined by this function, the aircraft are 
not well clear. 

The function t„ ar (s, v) is the only change between the models 

Horizontal_WCV tvar (s. v) = ||s|| < DTHR or 

(cf cpa (s,v) < DTHR and 0 < t var (s,v) < TTHR), 
Vertical_WCV(s z , v z ) = |s z | < ZTHR or 0 < t coa (s z , v z ) < TCOA. 


dc pa { s,v) = r(t cpa (s, v)) = ||s+ t cpa (s,v)v||, 


| S z | — S 0 z $iz 
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Parameter: Time Variables and Thresholds 

Four choices for t var (s,v): 


t(s,v) 


tcpa(s, v) 


T mod( s ’") 


t ep (s, u) 



sv 

-1 


if s • v < 0, 
otherwise, 


ifv^O, 

otherwise, 


~ s if s • v < 0, 

— 1 otherwise, 

0(s, v, DTHR, -1) if s • v < 0 and A(s, v, DTHR) > 0, 

— 1 otherwise, 


(2) 

(3) 

( 4 ) 

(5) 


where 


0(s, v, D, e) 


— s • v + ey / A(s, v, D) 


A(s, v, D) = D 2 m 2 — (s • v" 1 ") 2 . 


All four models use the same vertical time variable to compare to TCOA: 


tcoa(s z > v z ) 


— TT if S Z V Z < 0, 
v z 

— 1 otherwise. 


(6) 
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The four well clear volumes are in order of increasing containment 
All four models use the same vertical time variable to compare to TCOA: 


tcoa(s z > v z ) 


— TT if S Z V Z < 0, 
v z 

— 1 otherwise. 


(6) 
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Parameter: Time Variables and Thresholds, continued 

Horizontal_WCV tvar (s, v) = ||s| < DTHR or 

(cf cpa (s, v) < DTHR and 0 < t var (s,v) < TTHR) 



Figure : The 4 well clear volumes are in order of increasing containment 
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Conceptualizing the Well-Clear Boundary 

► Sweep the ownship trajectory around 360° while holding v oz 
constant, 

► a boundary in three dimensions is determined by calling 
WCV tv ar along each trajectory, 

► project the resulting surface into the horizontal plane 
containing s 0 . 


2.1 
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Figure : Illustration of a 3-dimensional encounter projected into 2 
dimensions 
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WC.TEP 


WCV tep ( s,s z , 


> Intruder 
>Ownship 


WC_TEP = 6.7 square nmi 


x (nmi) 


, v z ) = Horizontal_WCV tep (s, v) and Vertical_WCV(s z , v z ) 
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WC.TAUMOD 



l/l/CV Tmod (s, s z , v, v z ) = Horizontal_WCV Tmod (s, v) and Vertical_WCV(s z , v z ) 
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WC.TCPA 



WCV tcpa (s, s z , v, v z ) = Horizontal_WCV tcpa (s, v) and Vertical_WCV(. 


WC.TAU 



l/l/CTVV (s, s z , v, v z ) = Horizontal_WCV r (s, v) and Vertical_WCV(s z , v z ) 


14/24 


Properties of Interest: Symmetry 


Definition (Symmetry) 

A well-clear boundary model specified by WCV tvar , for a given time 
variable t var , is symmetric if and only if 

WCV tv3r { s, s z , v, v z ) = WCV tvar (-s. -s z , -v, -v z ). 

The ownship and intruder agree on whether they are well clear. 

Theorem (Symmetry) 

The well-clear boundary models WC-TAU, WC-TAUMOD, WC-TCPA, 
and WC-TEP are symmetric for any choice of threshold values DTHR, 
TTHR, ZTHR, and TCOA. 


15/24 


Properties of Interest: Inclusion 


Theorem (Inclusion) 

For all s, s z , v, v z and choice of threshold values DTHR, TTHR, ZTHR, 
and TCOA, the following implications hold 

(i) WCV T (s, s z , v, v z ) =>- WCV tcpa (s,s z ,v, v z ), 

(ii) WCV tcpa (s,s z ,\i,v z ) => WCV Tmod (s, s z , v, v z ), and 

(iii) WCV Tmod (s, s z , v, v z ) => WCV tep (s,s z ,M,v z ). 
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Properties of Interest: Inclusion, continued 



-8 -6 -4 -2 0 2 4 

x (nmi) 


1/1/C\4 var (s, s z , v, v z ) = Horizontal_WCV tvar (s, v) and Vertical_WCV(s 


Properties of Interest: Local Convexity 

A well-clear boundary model specified by WCV tvar , for a given time variable t var , 
is locally convex if and only if there are no times 0 < ti < t 2 < t3 < T such 
that 

1. the aircraft are not well clear at time ti, i.e. , 

M/CV tvar (s + tiv, s z + ti v z , v, v z ), 

2. the aircraft are well clear at time t2, i.e., 

-1 WCV tyz , (s + t 2 v,s z + t 2 v z ,v, v z ), and 

3. the aircraft not well clear at time £3, i.e., WCV tyar (s + (3V, s z + t3V z ,\i, v z ). 


Local Convexity: Along a linear trajectory, the aicraft does not lose well clear, 
gain it back, and lose it again. 



I— * Intruder - ! 
|^-Qwnship | 


P 


Figure : WC_TAU 
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Properties of Interest: Local Convexity, continued 


Theorem 

For any choice of threshold values, the well-clear boundary models 
WC.TCPA, WC.TAUMOD, and WC.TEP are locally convex. 

Theorem 

For some choices of threshold values, the well-clear boundary 
model WC-TAU is not locally convex. 
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Conclusion 


► A formal definition of well clear is motivated by the need for 
UAS to operate safely in the presence of other aircraft in the 
airspace 

► A family of well-clear boundary models is introduced which 
are extensions of the TCAS II RA logic 

► Characterizing concepts for these models are: 

► Symmetry 

► Inclusion 

► Local convexity 

► WC_TAU has instances of non-local convexity and is the least 
conservative model 

► WC_TEP is the most conservative model 
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The End 


Questions? 
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Encounter Space for Randomly-Generated Trajectories 



Ownship position, and horizontal 
direction fixed, 

Ownship and intruder horizontal 
velocity randomly chosen 
849 velocities, 

Intruder horizontal position chosen 
from U[tt, 27 t], 

Intruder vertical position chosen 
from A f(s oz , h/6), 

Intruder horizontal velocity direction 
chosen from U[ 0 , 27 t], 

Intruder vertical velocity chosen 
from Af(0, v (Zimax ). 
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Example Encounters of Interest 


WC_TAU 
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Figure : Large difference in t m 


Figure : Disagreement in WCV tysr 
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